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ABSTRACT : 

A mechanism is described for processing requests to specify operations to database objects. A 
request to perform an action on a set of multiple objects is received by a database system. The 
request includes references to each object in the set, each reference indicating a table where 
the respective object resides. The reference is used to locate the object, and once located, 
the action is performed on the object. The reference may indicate a table using a unique table 
id not used in any of a plurality of databases to identify a table. The action request may be 
to modify the object, the references may include references to objects that reside in different 
database systems. 
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RELATED APPLICATIONS This application is related to the commonly assigned, U.S. patent 
application Ser. No. 09/103,548, entitled "Memory Management of Complex Objects Returned from 
Procedure Calls," filed on Jun. 24, 1998 by Lakshminarayanan Chidambaran, the contents of which 
are hereby incorporated by reference herein. 
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PRIMARY -EXAMINER : Banankhah; Majid A. 

ATT Y- AGENT- FIRM: Ditthavong & Carlson, P.C. 

ABSTRACT: 

Memory for complex objects is maintained in pools of dynamic memory on a "per-duration" basis. 
Each duration is assigned its own area or areas of the heap, and all the memory allocation for 
a specific duration comes from those assigned areas of the heap. Memory allocation for a 
complex object is performed with respect to a single duration and, hence, memory is allotted 
for the complex object from the corresponding memory pool. When a duration is terminated, the 
memory allocated for its corresponding heap is freed, thereby releasing memory for all the 
complex object using the memory from the memory pool for that duration. Management of other 
resources for complex objects such as opening and closing files may also be duration-based. In 
one aspect, the memory management of complex objects is located in an automatically generated 
client stub routine for a remote procedure call. Accordingly, the interface description 
language (IDL) for the remote procedure call is extended to incorporate the duration idea for 
out parameters. 
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ATT Y- AGENT- FIRM: Hickman Palermo Truong & Becker, LLP Hickman; Brian D. Bingham;" Marcel K. 
ABSTRACT : 

A method and apparatus for generating references to a set of objects which reside in a 
plurality databases is described. Each object is associated with a table from a plurality of 
tables that are contained in the plurality of databases. An object id is associated with each 
object; the object id uniquely identifies the object relative to the objects in the set of 
objects. A table id is associated with each table; the table id uniquely identifies the table 
relative to tables in the plurality of tables. A table containing an object is located based on 
the table id associated with the table, and the object is located in the table based on the 
object id associated with the object. A table mapping is generated. The table mapping maps a 
set of tables to databases associated with the set of tables. The set of tables are from the • 
plurality of tables. References to objects from the set of object are generated. Each reference 
comprises data that identifies an object. The reference contains data representing the object 
id of the referenced object, the object referred to by the reference. The reference also 
contains data representing the table id of the table containing the referenced object. An 
object is located based on the table mapping and the reference referring to the object. The 
table containing the object is located based on the data in the reference, the data 
representing the table id associated with the table containing the object. 
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Oracle Corporation Redwood Shores CA 02 

APPL-NO: 08/ 962415 [ PALM] 
DATE FILED: October 31, 1997 

PARENT- CASE : 

RELATED APPLICATION The present application is related to U.S. patent application Ser. No. 
08/961,740, entitled "REFERENCES TO GLOBAL DATABASE OBJECTS", pending filed by Chin-Heng Hong, 
Sudheer Thakur, Anil Nori, Joyo Wijaya, on the equal day herewith, the contents of which are 
incorporated herein by reference. U.S. patent application Ser. No. 08/961,794, entitled 
"APPARATUS AND METHOD FOR PICKLING DATA", pending filed by John Wiesz, on the equal day 
herewith, the contents of which are incorporated herein by reference. U.S. patent application 
Ser. No. 08/962,409, entitled "APPARATUS AND METHOD FOR OBJECT REPRESENTATION AND STORAGE IN A 
RELATIONAL DATABASE SYSTEM" , pending filed by Anil Nori, John Weisz, Vikas Arora, Subramanian 
Muralidhar, on the equal day herewith, herein referred to as, the contents of which are 
incorporated herein by reference. U.S. patent application Ser. No. 08/962,535, entitled 
"APPARATUS AND METHOD FOR STORAGE OF OBJECT COLLECTIONS IN A DATABASE SYSTEM", pending filed by 
Anil Nori, Vishu Krishnamurthy, Vikas Arora, Srinath Krishnaswamy, on the equal day herewith, 
the contents of which are incorporated herein by reference. U.S. patent application Ser. No. 
08/962,416, entitled "APPARATUS AND METHOD FOR NULL REPRESENTATION IN DATABASE OBJECT STORAGE", 
pending filed by Anil Nori, John Weisz, Subramanian Muralidhar, on the equal day herewith, the 
contents of which are incorporated herein by reference. 
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ART-UNIT: 271 

PRIMARY-EXAMINER: Alam; Hosain T. 



ASSISTANT -EXAMINER : Colbert; Ella 

ATT Y- AGENT- FIRM: Hickman Palermo Truong & Becker, LLP Hickman; Brian D. Bingham; Marcel K. 



ABSTRACT : 



A method and apparatus for presenting and modifying data from a set of tables in a database is 
provided. A view that is defined is based on a set of one or more tables that may include 
relational tables or object tables. The view defines a presentation of data from the one or 
more tables as a set of objects that reside in the database. Data is read from the one or more 
rows of the tables based on the view, and is presented as a set of objects that reside in the 
database. An object id that is based on data from the one or more rows is generated and 
associated with each object presented. The view may specify which columns from the one or more 
tables contain values used to generate the object ids. A trigger may associated with the view. 
The set of objects presented may be presented as objects having an attribute that is a column 
object. Column objects include user specified object types, collection objects (e.g. nested 
tables and variable arrays), or references to objects. 
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DOCUMENT- IDENTIFIER : US 6006234 A 

TITLE: Logical groupings within a database 

DATE-ISSUED: December 21, 1999 

INVENTOR- IN FORMAT I ON : 

NAME CITY STATE ZIP CODE COUNTRY 

Govindarajan; Rajagopalan Fremont CA 

Kotsovolos; Susan Belmont CA 
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PAT-NO 

5608720 

5754841 

5799306 

5799309 



ISSUE-DATE 
March 1997 
May 1998 
August 1998 
August 1998 
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US-CL 
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ART-UNIT: 271 

PRIMARY-EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Mizrahi; Diane D. 
ATTY-AGENT-FIRM: McDermott, Will & Emery 
ABSTRACT : 

A method, system and computer-readable medium is provided for grouping database objects into 
logical groupings in order to simplify administrative and other operations that need to be 
performed by the database server. Such operations can be performed once at the logical group 
level for a group of related objects, as opposed to at the individual database object level. 
For increased flexibility, the logical groupings need not dictate the format, schema or 
location of their members. A hierarchy may be established between the logical groupings, where 
child groupings inherit some or all of the properties of the parent groupings. A correspondence 
may be established between some groupings and operating system directories, allowing 
identifiers associated with the groupings to be used as aliases for the full operating system 
paths to the corresponding directories. 
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ART-UNIT: * 271 

PRIMARY -EXAMINER : Chan; Eddie P. 

ASSISTANT-EXAMINER: Portka; Gary J. 

ATT Y -AGENT -FIRM: McDermott, Will & Emery 

ABSTRACT : 

A method and apparatus are provided for locating a object based on a reference to the object. 
An application determines whether the reference has previously been used to locate the object. 
If the reference has previously been used to locate the object, then a data structure referred 
to as a "tombstone" that has been associated with the object is located based on a first 
virtual memory address that is stored in the reference. Once the tombstone has been located, a 
first pseudo-timestamp that is stored in the reference is compared to a second pseudo- time stamp 
that is stored in the tombstone. If the first pseudo-timestamp matches the second pseudo- 
timestamp, then the object is located based on a second virtual memory address that is stored 
in the tombstone. If the first pseudo-timestamp does not match the second pseudo-timestamp or 
if the reference has not been previously used to locate the object, then the object is located 
based on the identifier stored in the reference. During the process of locating the object 
based on the object identifier, the virtual address of the tombstone associated with the object 
is stored in the reference, and the pseudo-timestamp stored in the tombstone is stored in the 
reference. When tombstones are reused, the pseudo-timestamp within the tombstone is 
incremented. 

23 Claims, 7 Drawing figures 
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Oracle Corporation Redwood City CA 

APPL-NO: 08/ 584910 [PALM] 
DATE FILED: January 11, 1996 

PARENT -CASE : 

This application is a continuation of ser. No. 08/150,592 filed Nov. 10, 1993, now abandoned. 
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395/325 

395/200. 01 

395/200 



ART-UNIT: 232 

PRIMARY -EXAMINER : Bowler; Alyssa H. 
ASSISTANT-EXAMINER: Nguyen; Dzung C. 
ATTY-AGENT-FIRM: Fliesler Dubb Meyer & Lovejoy LLP 

ABSTRACT: 

The present invention provides interprocess communication in a DBMS. The present invention 
provides the ability for these processes to communicate with other DBMS processes or processes 
external to the DBMS. A pipe is implemented as an object of the general purpose object cache. 
The general purpose object cache resides in the systems shared memory space. It is concurrently 
accessible by many sessions, or processes. A pipe is located in a shared global memory area. 
The present invention provides the ability to send a message (i.e., record) to a pipe, and 
receive a message (i.e., record) from a pipe. A pipe is located in shared memory. Shared memory 
can contain multiple pipes. Each pipe is comprised of a linked list of records, and linked list 
of sessions, an exclusivity indicator, and a session waiting indicator. Multiple sessions can 
access the same pipe, and each pipe can contain multiple messages. A message is sent by a 
sending session to a local buffer. The contents of the local buffer is sent to a pipe. The 
contents of a pipe, one or more records, can be accessed by getting a record from the pipe and 
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placing it in a local buffer. The contents of the local buffer can be accessed by the 
requesting session. 

26 Claims, 25 Drawing figures 
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Heinrich et al, The Performance Impact of Flexibility in the Stanford Flash Multiprocessor, ACM 
Mar. 1994. 

Heinlein et al, Integration of Message Passing and Shared Memory in the Stanford Flash 
Multiprocessor ACM Mar. 1994. 

Arthur, Lowell Jay, Improving Software Quality, 1993, Table of Contents. 

Arthur, Lowell Jay, Improving Software Quality, Chap 13: Rapid Evolutionary Devel . 

IBM Dictionary of Computing, Aug. 1993 Preface. 

Booch, Grady, Object Oriented Design With Applications, 1991, Table Content. 
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ART-UNIT: 275 

PRIMARY -EXAMINER : Toplu; Lucien U. 
ATT Y -AGENT- FIRM : Casperson; John R. 



The system concept of the C3M2 System is to have the capability of providing a Process for each 
major processing step of automated data processing, i.e. if you have four steps then you need a 
minimum of four but it could be 8 or 12 or 16 processes. The four major complementary functions 
encompass the four major functions of data processing (Input/Output, Data Computation, Storage 
and User I/F) . The system shall be Multi-tasking for each step. Source headers, link lists and 
entity or object identifiers are the methods that shall be used for identity of the different 
classes, types and objects for the variety of data in the system. The source and data type are 
contained in the source header. The class and type identity are contained in the object 
identifiers. The multi-tasking would be by schedule (interleaved by priority). This was 
selected instead of cycle sharing for improved concurrency. 

19 Claims, 22 Drawing figures 
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Oct 19, 1999 



DOCUMENT- IDENTIFIER: US 5968115 A 

TITLE: Complementary concurrent cooperative multi-processing multi-tasking processing system 
(C3M2) 



Detailed Description Text (18) : 

Memory Management: Memory allocations made during the planning phase for all memory users. 
Memory segments are divided into 1/1024 segments of dedicated total active memory. The data 
archive memory occupies the majority of the memory and is in a Relational Database Format. The 
other memory segments provide the required memory storage elements of the Complementary 
processing's, systems Software and utilities. Each Processes writes to its memory, Load/Locked. 
Other processes Read or Exchange. The memory also serves as an interface between the Processes. 
The memory is identified as the Congruent Memory (CM) . 

Detailed Description Text (22) : 

Object : In Structured query language, anything that can be created, accessed or manipulated 
with Structured query language statements, such as databases, tables, records, views or 
indexes. 

Detailed Description Text (42) : 

One of the features of a preferred embodiment of the invention is the storage of data in a 
relational database for fast retrieval and response. This functionality is provided by the DS 
process 40. A DS CSM is preferably operably associated with the DS process. An archive memory 
5.4 is provided for storing data for archive from the DS process. The DS instructions and means 
for causing the DS process to retrieve data from 10 memory 5.1, 5.2, 5.6 causes the DS process 
to retrieve such data into the DS CSM. The DS instructions further include a routine to 
retrieve dynamic data from the DS CSM, a routine to retrieve static data from the DS CSM, a 
routine to retrieve calculated data from the DS CSM, and a routine to retrieve the identifiers 
for the dynamic data, the static data, and the calculated data from the DS CSM. The identifiers 
are converted to record numbers by a routine in the DS instructions. The DS instructions 
further include a routine to convert the dynamic data, the static data, the calculated data and 
the record numbers to a relational data base format for storage as a relational data base in 
the DS memory and a routine for storing the relational data base in the DS memory. To provide 
long term storage and accessibility of information in the long term storage, the DS 
instructions further include a routine* for retrieving the relational data base from the DS 
memory, a routine for storing the thus retrieved relational data base in the archive memory, a 
routine for transferring the relational data base from the archive memory to an archive media 
for storage, and a routine for transferring a relational data base from an archive media to the 
archive memory. 

Detailed Description Text (50) : 

To prepare for setting up the relational database, the 10 process identifies the dynamic data 
and the static data and transfers the dynamic data as IO output to a first portion of the IO 
memory for storage and the static data as 10 output to a second portion of the 10 memory for 
storage. The multicharacteristic identifiers are transferred as 10 output to a third portion of 
the 10 memory for storage. The DS process completes setting up the relational database . An IO 
memory output is retrieved from the first portion of the IO memory, the second portion of the 
10 memory, and the third portion of the 10 memory. The retrieved 10 memory outputs are received 
by the DS process. The received IO memory outputs are reformatted in the DS process which 
produces a reformatted DS output. The reformatted DS output is transferred to the DS memory for 
storage. 

Detailed Description Text (54) : 

Data records for use by the system are Relational Database (RDB) formats for the entities, 
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objects and attributes in a Flat File. The Flat File is defined as an array of data records. 
The files are by classes of system elements. The RDB files to reside in the Congruent Memory 
(CM) for Real Time access and are stored in the Archive Media (AM) on a cyclic basis that is 
determined in the planning phase. The latency time for access of the AM will be in the 
millisecond range. The cyclic time for exchange of data from the CM to the AM would be in the 
Hours-Type time period. Data files for making up the Object data records are initial or 
identity Data, Calculated Data for object performance & etc., Reference Data from the External 
Data base managers and Knowledgebase, Link List and Data Source, data for each record. The 
entire record then becomes a part of the individual records for each object file number for the 
Real Time Archive data set. 

Detailed Description Text (184) : 

Access to metadata — The C3M2 system shall maintain the integrity of its database by prohibiting 
operations that would corrupt the system, e.g. certain updates to metadata . 

Detailed Description Text (236) : 

Persistent objects — The C3M2 system shall provide database management support in accordance 
with the concept of Object Oriented Database Management (OODM) . 
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TITLE: Method for managing dynamic relations between objects in dynamic object-oriented 
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DATE-ISSUED: February 16, 1999 

INVENTOR- INFORMATION : 
NAME 
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January 1996 


Stutz et al. 
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1990, see page 339, 



OTHER PUBLICATIONS 

Huy Hguyen et al., OODDM: An Object-Oriented Database Design Model, Apr. 
right-hand column, line 35; and page 341, left-hand column, line . 2. 
C. Popien et al . , A Concept For An ODP Service Management, IEEE, 1994, see pages 888-897. 
Cheng et al, "On The Performance Issues of Object-Based Buffering", Proceedings of the First 
International Conference on Parallel and Distributed Information Systems, p. 30-37, 4 Dec. 
1991. 



ART-UNIT: 274 

PRIMARY -EXAMINER : Trammell; James P. 
ASSISTANT- EXAMINER : Chaki; Kakali 

ATTY-AGENT-FIRM: Wilson Sonsini Goodrich & Rosati 
ABSTRACT : 

A method and system for creating named relations between classes in a dynamic object-oriented 
programming environment via mappers is disclosed. The mapping objects dynamically bind to the 
class interfaces of the classes being related. These connections between classes are defined 
within a visual environment. The relationships can be pr ©grammatically attached by name to 
object instances during program execution. Because these relationships are stored in a resource 
and are dynamically bound by name to the objects, they can be created and modified without 
requiring the source code of the objects being associated to be changed. This eliminates hard 
coded dependencies between objects that impede reuse of the objects in other contexts. The 
invention requires and takes full advantage of, meta-data, full dynamic binding and probing 
support in the objects being connected with the invention. 

33 Claims, 4 Drawing figures 
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File: USPT 



Feb 16, 1999 



DOCUMENT- IDENTIFIER : US 5872973 A 

TITLE: Method for managing dynamic relations between objects in dynamic object-oriented 
languages 



Abstract Text (1): 

A method and system for creating named relations between classes in a dynamic object-oriented 
programming environment via mappers is disclosed. The mapping objects dynamically bind to the 
class interfaces of the classes being related. .These connections between classes are defined 
within a visual environment. The relationships can be programmatically attached by name to 
object instances during program execution. Because these relationships are stored in a resource 
and are dynamically bound by name to the objects, they can be created and modified without 
requiring the source code of the objects being associated to be changed. This eliminates hard 
coded dependencies between objects that impede reuse of the objects in other contexts. The 
invention requires and takes full advantage of, meta-data, full dynamic binding and probing 
support in the objects being connected with the invention. 

Brief Summary Text (29) : 

meta-data (also referred to as introspection, reflection or run-time type information ( RTTI ) ) , 
Brief Summary Text (34) : 

Meta-Data is a database available at runtime (during program execution) that describes the 
classes used to build the program. It enables objects to be "self-describing" at runtime. When 
meta-data is extensible this creates an opportunity to have class wide read-only data that may 
be application specific. This application specific meta-data is called properties, and is an 
important language feature that is fully utilized in the invention. However, in language 
systems lacking extensible meta-data, property information can be easily stored in other data 
structures. 

Brief Summary Text (38) : 

Together, these language features provide objects with the ability to have dynamically 
reconfigurable input and output during program execution without requiring special behavior on 
the part of the objects themselves. The term "dynamic language" is defined to mean a language 
that supports, or has been enhanced to support meta-data, full dynamic binding and probes. 

Brief Summary Text (58) : 

It is also an objective of the present invention to provide a visual programming environment 
supporting the specification of dynamic linkages (connections) of objects in languages 
supporting (or enhanced to support) meta-data, full dynamic binding, probing and generic 
factory method capabilities. 

Brief Summary Text (69) : 

Becoming a client to any class for which the real object is not also a client reduces the 
semantic purity of a class. A dog may have a relationship to an owner, but a dog should not 
have a relati onship to a database within itself Any relationship to a database should be 
managed externally to the dog object itself 

Brief Summary Text (73) : 

The main function of the invention is to specify and then instantiate semantic links between 
objects that have been defined in a dynamic object-oriented language. In the present invention, 
a dynamic object-oriented language refers to an object-oriented language that supports, or has' 
been enhanced to support, meta-data, dynamic binding and probes. That is, to dynamically link 
one or more of the members (attributes, functions and properties) of one class to one or more 
of the members of another class in a language supporting extensible meta-data, full dynamic 
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binding and probes. This includes dynamically binding to and/or probing members of members of 
attributes recursively. 

Brief Summary Text (86) : 

A single semantic link involves three objects: The two patron objects being linked, and a third 
object, the mapper, that does the work involved in setting up, maintaining and ending the 
semantic link. The mapper is never referenced or visible to the program code of the patron 
objects. It is built dynamically from a specification stored in the meta-data resource file. 
Since these semantic links are stored entirely in a resource, and are instantiated dynamically 
at runtime, the links can be changed without changing the code used to implement the patron 
classes. There are also helper objects that the mapper calls upon to handle general issues. 

Brief Summary Text (91) : 

In the preferred embodiment, each connection is created for and belongs to a specific class and 
can only be used with an instance of that class (or a related class) . In a sense, the 
connection is a me ta- "member" of a class. Nevertheless, there may also be some advantages to 
storing some connections separately from class 1 meta-data . 

Brief Summary Text (105) : 

The invention consists of a set of cooperative systems. The programmer uses a visual 
interactive builder program to specify connections between objects whose meta-data is available 
to the builder. In the preferred embodiment, the classes being linked are also created using 
the same builder that is used to specify connections between the classes. When the programmer 
finishes building and connecting classes, he saves the meta-data for the classes, including 
specifications of connections, to a resource file. During program execution, the resource file 
is read into memory by "edit" and the links are dynamically established by taking advantage of 
dynamic binding and probing to attach the live objects together according to the blueprint in 
the resource file. 

Brief Summary Text (110) : 

In the preferred embodiment, the resource file produced by the builder contains a database of 
meta-data with an entry for each of the programmer defined classes specified in the builder. 
Connections are stored with one of the classes that is involved in the connection although they 
could be stored separately in a different implementation. The resource file is a hierarchical 
attributed data structure known as a table. Tables are capable of storing generic information 
(similar to a database) in an easily extensible manner. Part of the information stored about a 
class is a list of all the connections that have been created in the builder to connect that 
class within itself and to other classes. The information consists of the name of the mapping 
(each connection for a particular class must have a unique name), the class that this mapping 
links to and a list of individual links (with properties) that make up the connection. The 
meta-data for each semantic link stores the attribute, property and function names being 
connected in the two classes as well as any property information that the mapper requires. 

Brief Summary Text (114) : 

When the libraries are linked with the programmer's code, an executable image results. The 
program executable consists of the programmer's classes and the resource file (which may be 
bound to the executable in a resource fork) . When the program runs, it loads the resource 
information file into memory so that the meta-data can be accessed. The connections are stored 
i n the meta-data of the classes being connected. The programmer's classes access the edit 
function from the runtime library causing the meta-data to be interpreted and the connections 
are dynamically established during execution of this executable image. 

Detailed Description Text (34): 

The path object also solves some really difficult situations related to the dynamic nature of 
objects in a running program. If, for example, a semantic link were made to* a field inside of a 
pointer field, and the pointer field is reassigned to point to a new object, then the mapper 
has to disconnect its probes to the first object, and reconnect to the new object. The 
attachments to subfields of subfields is kept track of by keeping a path of field names, for 
example, f ieldA. f ieldB. f ieldC would mean that fieldC is a member of fieldB, which is a member 
of fieldA. The path object plants probes on each of these intermediate levels and when an 
intermediate level changes, it calls the mapper's functions to reset their probes. Mappers must 
be able to detach from the old object and reattach themselves to the new objects as they change 
at runtime, but the' path object does all the complex bookkeeping. The raw probe machinery is 
only aware of individual instances to probe, and does not have the contextual ability to detach 
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and reattach as necessary like the mapper's and paths do. If probes are planted by hand, this 
functionality may not be obtained automatically. Dynamic binding and meta-data are used to find 
the new item to plant probes on. 

Detailed Description Text (40) : 

One of the design goals of the system is to make building a new mapper class as easy as 
possible. Requiring simple mappers deal directly with issues of meta-data and dynamic binding 
overly complicates their implementation. Type elements are introduced to make access to the 
patron objects (from the point of view of the mapper) as generic as possible. Each mapper class 
has two type elements; one for the left side and one for the right side. Of course, the names 
left and right have no particular meaning to the computer, and are just for human consumption 
(although there is a correlation to the user interface described later) . One major function of 
the type elements is to have a standard interface that makes functions, properties and lists of 
members look as much like fields as possible. Having all of these language elements look as 
similar, as possible to the mapper means that mappers do not have to have special purpose code 
to handle common general cases. 

Detailed Description Text (43) : 

EosTypeElement (301) is the base class for all other type elements. It provides a common base 
level API for the other type element subclasses. It strives to provide similar services for all 
the other types, but it most closely resembles a field. Specifically, it tries to make 
functions and properties act like fields in as many cases as it makes sense to do so. For 
example, all type elements except for the list element have a function to set data and a 
function to get data. EosTypeElements (as well as the mappers) should be programmed in a 
language with the same language requirements (probes, meta-data, dynamic binding and generic 
factory methods) as the patron objects so they can be created by name, etc. In fact the type 
elements and the mappers must be in the same executable program, so it is most convenient if 
they are in the same language. 

Detailed Description Text (52) : 

EosFunctionElement is used when the language element being mapped to is a member function of 
the patron object. This element has additional abilities to access the function parameter list 
meta-data information. Functions following these forms: 

Detailed Description Text (80) : 

Any number of scripting languages could be devised to describe the connections. They could be 
specified in an easily human readable format, but this might be more difficult to produce 
automatically as shown later. In the preferred embodiment, the connections can be completely 
specified as data structures. That is, the scripting language chosen need only provide data, 
not programming instructions such as loops, if statements, etc. It could even be stored in a 
typical object-oriented or relational database . In fact, even a persistance model would be 
sufficient if parts of the model could be instantiated individually. 

Detailed Description Text (81) : 

The invention as disclosed uses a hierarchical attributed data structure known as a table to 
store the meta-data that describes the classes and the connections between the classes. The 
data structure used is not as important as what is stored in it. Much can be learned about what 
data is required from the examples in Appendices F and G which contain the meta data for two 
relatively simple connections. 

Detailed Description Text (86) : 

The edit function for an external object mapping is typically invoked programmatically, usually 
by the primary patron object (that stores the meta-data ) . In the preferred embodiment, edit is 
an inherited function from a base class. In C++, the call to edit would appear as: 

Detailed Description Text (89): 

!* The meta-data information for the object that the edit function is being invoked on is 
retrieved from the resource table using the name of the class. This takes advantage of the 
object's ability to be "self describing" at runtime. 

Detailed Description Text (90) : 

2. A new instance of EosObjectViewMapper is created. This object is responsible for 
orchestrating the reading and interpreting of the meta-data and constructing each of the 
individual semantic links. 
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Detailed Description Text (92) : 

4. The table containing the connection descriptor (in this case "connectionName") is obtained 
from the meta-data database and is set on the new instance of EosObjectViewMapper . If the 
connection descriptor is not available in the meta-data for the class edit was invoked upon, 
then that class 1 superclass meta-data is retrieved and the descriptor is sought out there. This 
happens recursively until the base class is reached or the named connection is found. This is 
an important operation as it gives connections the same behavior as virtual functions. When the 
connections are composite view connections, this enables a unique technology known as "virtual 
views" where which view is used will change depending upon the type of the application class 
instance mapped to the view. If either the call to get the meta-data or to get the connection 
descriptor from the meta-data return invalid conditions the edit fails and NULL is returned. 

Detailed Description Text (93) : 

5. The object view mapper object now traverses the table containing the connection descriptor. 
There is an entry for each semantic link. For each semantic link description, the individual 
mappers are created by name through the generic factory method and initialized using property 
information stored in the table for each semantic link. This includes the creation and ' 
initialization of the EosTypeElement members (f Leftside and fRightSide) and their respective 
path objects. These like the mappers are created by type name according to the information 
stored in the descriptor information. The setProperties call allows the individual mappers 
associated with this connection to get the appropriate property information to perform the 
connection as it was set up in the builder. For all mappers there is at least: 

Detailed Description Text (122): 

(1) Select the primary class to which the connection will belong. This class will be the 
primary patron object involved in the connection and will also be the class in which the meta- 
data describing the connection will be stored. 

Detailed Description Text (141) : 

The interface for creating composite view connections is much different than for the other 
kinds of connections disclosed. In this type of connection, the user's primary purpose is to 
build a user interface that has elements tied to language elements of his application objects. 
To create a composite view connection, he chooses to create a new connection, then chooses to 
create a composite view connection. After this, he types in a name for the connection, then 
chooses whether to create a- window or a menu connection. If a window connection is chosen, a 
default view is created. Then the user selects either a field or function in the business 
object to which to connect the view object to. Depending upon the type of the field or function 
selected, a list of components (actually custom view connections) is built that the user can 
choose from. When a view is chosen, he chooses where to put it on the dialog being built, and 
may set visual properties on it (these properties are saved in the extensible meta-data 
format) . The user has no direct access to the mapper properties at this point, but he may 
create a new custom view connection to do that. 

Detailed Description Text (145) : 

The dialog described in step 2 above is a simple information gathering dialog. The information 
collected includes 1) The name to be given this collection of semantic links, that will later 
be used to look it up to instantiate the connection. 2) Whether this is an internal or external 
object mapping (or some other type of mapping). In the case of an internal object mapping, the 
only additional information required is the name of the class that the mapping is for. This is 
gathered from the context that the dialog was presented within. The primary class involved in 
the mapping must be selected before the mapping can be added to it. The primary class is the 
class that has the connection's meta-data stored within it. It would also be possible, of 
course, to simply enter this class type into a field of a dialog and free the interface from 
this contextual consideration. 

Detailed Description Text (148) : 

Other connection types of connections are of course possible. In the preferred embodiment, 
composed user interfaces such as menus and dialogs, as well as custom connections to widgets, 
such as scroll bars, etc. are also selectable as connection types. These types of connections 
have more meta-data properties that describe the look and feel of the interface, but the basic 
connection of objects is exactly the same. Its just that in this special case, one side of the 
object connection is always a user interface class. 



http://westbre:90^^ 9/29/05 



Record Display Form # Page 5 of 6 

Detailed Description Text (149) : 

All of this information is stored in the meta-data by the code that brings up the dialog. The 
exact format of the meta-data is not as important as the information contained therein. 

Detailed Description Text (152) : 

Accessing the meta-data database, the attributes, properties and functions that each object can 
be determined. These elements are added to the view as the user expands expandable nodes. Only 
the class attribute nodes are expandable unless a function or field has properties . As each 
node is expanded, the meta-data database is accessed, and the proper sub-tree added to the 
view. An icon is placed on each line of the tree to inform the user whether that line 
represents a property, a function, a primitive attribute or a class attribute. 



Detailed Description Text (166) : 
Meta-Data 



Detailed Description Text (167) : 

Meta-Data is data that describe data structures. In practice, meta-data lets an object be 
queried about its class data type, structure and functionality during program execution. For 
example, an object can be asked what its name is, how many functions it has, or what the name 
and type of the third field is. An object-oriented language that supports meta-data is said to 
have reflection, introspection or run-time type information (RTTI) . C++ has a proposed RTTI 
extension, but it has not yet been implemented in most widely available compilers. 

Detailed Description Text (168) : 

Meta-data itself is not a new concept. Whenever compilers scan code and create a symbol table 
as part of the compilation process, the symbol table is a meta-data database. This meta-data is 
commonly passed through the compilation process into the executable image of the program and is 
commonly used by debuggers during program development. However, in many languages, there is no 
standard way of accessing this information programmatically during program execution. In fact, 
as programs are prepared for final shipment, this debugging meta-data information is often 
removed from the program executable as it has no function in the final production program. 

Detailed Description Text (169) : 

SmallTalk, LISP and other interpreted languages typically support meta-data access as an 
integral part of the language, although the amount and type of meta-data provided varies 
widely. Most compiled languages such as Pascal, Modula, C and C++ do not provide meta-data . 
There are of course notable exceptions to this general rule on both sides. 

Detailed Description Text (170) : 

Meta-data is implemented class wide.. That is, the data do not vary from object instance to 
object instance. Therefore, the meta-data can be stored efficiently in efficiently in one 
location. Also, meta-data is usually treated as read-only, and does not change during execution 
of the program. Interpreters provide an interesting exception when new code is generated, then 
executed by the same program without stopping. Dynamic binding and probes, on the other hand, 
are typically implemented on an instance basis rather than on a class basis. 

Detailed Description Text (171) : 

The meta-data model as provided is extensible. Extensions to the meta-data are called 
properties. Properties can be applied to classes, fields, functions, mappers and other meta- ' 
data elements. The provision of properties allows for users of the system to add new 
functionality at the language level for various types. Mapper classes can respond to properties 
by various means. What this means is that a user can add properties to various data types and 
then respond to those properties within various mappers that he creates. This enables the 
programmer to enhance the mapper model with yet another degree of freedom. That is, in addition 
to adding properties to the mapper to establish behavior, properties can also be added to the 
elements being connected by the mapper. 

Detailed Description Text (174) : 

Dynamic binding means that during execution of the program an object can be manipulated using 
the names of its members. For example, fields can be set and queried, and functions can be 
called by name. Any part of the program can invoke the member function func of class X during 
program execution on an instance of X without knowing anything but the name of the class and 
the function. Meta-data is useful in obtaining these names from the object itself 
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Detailed Description Text (176) : 

Dynamic binding is a fairly common feature in computer languages. Again, it is more common in 
interpreted languages and is often found in the same languages that support meta-data . 

Detailed Description Text (177) : 

C++ has "dynamic binding" through the use of virtual functions. Virtual dynamic binding creates 
an array of function pointers for each class that has virtual functions. A pointer to this 
"Vtable" is stored in each object instance as it is constructed. This vtable pointer is used to 
invoke functions by index through the Vtable. Each subclasses can "override" virtual functions 
(causing a different function to be inserted in its local vtable) to implement different 
functionality. The determination of which function is called is therefore based upon the type 
of the object instance. U.S. Pat. Nos. 5,327,562 and 5,371,891 discuss virtual functions and 
their implementation in C++ type languages in explicit detail. The dynamic binding discussed 
herein is resolved at runtime using the names of the class members. Meta-data is required to do 
the form of dynamic binding discussed here, while it is not necessary to do. the C++ type 
dynamic binding. C++ dynamic binding is strictly inheritance based, while the form discussed 
here is not. Only the specified functions of C++ classes are virtual, while all enhanced 
functions (including virtual functions) can be dynamically bound by the present invention. 

Detailed Description Text (182) : 

Although meta-data and dynamic binding are implemented in SmallTalk, probes are not. The 
present invention could be applied to the enhancement of SmallTalk to support probes by one 
skilled in the art. Similarly, other languages that do not support probing could be enhanced 
using the present invention. 

Detailed Description Text (186) : 

Some non-standard versions of Eiffel have a feature called "write barriers" that is also 
similar to probes. It allows for control over the assignment to variables. However, Eiffel 
lacks some of the meta-data and dynamic binding features discussed above. 

Detailed Description Text (195) : 
Meta-Data for a Field to Field Connection 

Detailed Description Text (196) : 

This meta-data contains the information required to map two Eoslnt fields of class ProjectFrame 
named "one" and "two" together as an internal object mapping. The mapper connecting the two 
fields is EosMapFieldToField. 

Detailed Description Text (198) : 
Meta-Data for a Function Link 

Detailed Description Text (199) : 

This is the meta-data specifying a EosMapMultiArgFunction link from 
Other Reference Publication (1) : 

Huy Hguyen et al . , OODDM: An Object-Oriented Database Design Model, Apr., 1990, see page 339, 
right-hand column, line 35; and page 341, left-hand column, line 2. 
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Abstract 

From the beginning of 1994 to the end of 1996, the IRO-DB (Interoperable Relational and Object-Oriented 
Databases) ESPRIT project has developed tools for accessing relational and object-oriented databases it 
an integrated way, and for designing and maintaining integrated applications on large federations of 
heterogeneous databases. IRO-DB is based on the ODMG pivotal object model and gives an OQLyOML-C+- 
interface to users on a federation of relational and object-oriented databases. This paper summarizes the 
main problems and choices done during the system design, describes the IRO-DB architecture and 
components, presents the project's achievements and gives a synthesis of the lessons learned during the 
project's development. It also introduces future plans for the system 
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